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Abstract. We study the action of the group Aut(F n ) of automor- 
phisms of a finitely generated free group on the degree 2 subcom- 
plex of the spine of Auter space. Hatcher and Vogtmann showed 
that this subcomplex is simply connected, and we use the method 
described by K. S. Brown to deduce a new presentation of Aut(F n ). 



1. Introduction 

In 1924 Nielsen produced the first finite presentation for the group 
Aut(F n ) of automorphisms of a finitely-generated free group [6]. Other 
presentations have been given by B. Neumann [7j and J. McCool [5]. 
A very natural presentation for the index two subgroup SAut(F n ) was 
given by Gersten in [3]. 

Nielsen, McCool and Gersten used infinite-order generators. Neu- 
mann used only finite-order generators of order at most n, but his 
relations are very complicated. P. Zucca showed that Aut(F n ) can be 
generated by three involutions, two of which commute, but did not give 
a complete presentation [9]. 

In this paper we produce a new presentation for Aut(F n ) which has 
several interesting features. The generators are involutions and the 
number of relations is fairly small. The form of the presentation for 
n > 4 depends only on the size of a signed symmetric subgroup. 

The presentation is found by considering the action of Aut(F n ) on 
a subcomplex of the spine of Auter space. This spine is a contractible 
simplicial complex on which Aut(F n ) acts with finite stabilizers and fi- 
nite quotient. A vertex of the spine corresponds to a basepointed graph 
T together with an isomorphism F n —>■ tti(T). In [4] Hatcher and Vogt- 
mann defined a sequence of nested invariant subcomplexes K r of this 
spine, with the property that the r-th complex K r is (r— reconnected. 
In particular, K 2 is simply-connected, and we use the method described 
by K. S. Brown in [2] to produce our finite presentation using the action 
of Aut(F n ) on K 2 . 

In order to describe the presentation, we fix generators 
for the free group F n and let W n be the subgroup of Aut(F n ) which 
permutes and inverts the generators. We let denote the element of 



2 HEATHER ARMSTRONG, BRADLEY FORREST, AND KAREN VOGTMANN 

W n which inverts a^, and the element which interchanges a, and af 

a,- i— > a a 




J ^ i 



aij : < a,j i-> aj 



a k ^a k k^i,j. 

There are many possible presentations of W n . For instance, W n is 
generated by T\ and by transpositions Sj = a iji+ i for 1 < % < n — 1, 
subject to relations 

s- = 1 1 < i < n - 1 
(siSj) 2 = 1 j 7^ i ± 1 
( Si _ lSi ) 3 =1 2 < z < z - 1 

(r lSl ) 4 = 1 

(nsi) 2 = 1 2 < i < % - 1. 

Generators for Aut(F n ) will consist of generators for W n plus the fol- 
lowing involution: 

{<2l i — > a^ai 
a 2 i-> a^ 1 
a k h^ a k k>2. 
The presentation we obtain is the following: 

Theorem 1. For n > 4, y4nt(F n ) z's generated by W n andt], subject to 
the following relations: 

(1) r? = 1 

(2) {a l2 r,f = 1 

(3) (rjn) 2 = lfori>2 

(4) (r/a 4j ) 2 = 1 for j > 2 

(5) ((^) 2 r 2 ) 2 = 1 

(6) (770-13W-12) 4 = 1 

(7) o- 12 r]a 13 T 2 r]a 12 (a 23 r]cr 13 T 2 r]) 2 = 1 

(8) (a 14 a 23V ) 4 = 1 

(9) relations in W n . 

The presentation we obtain for n = 3 differs only in that every 
relation involving indices greater than 3 is missing: 

Corollary 1. The group Aut(F 3 ) is generated by W3 and rj, subject to 
the following relations: 

(1) V 2 = 1 

(2) (a 12V f = 1 
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(3) {rmf = 1 

(4) ((rjn) 2 T 2 y = 1 

(5) (wn^Wn) 4 = 1 

(6) auW^V^ni^V^rs^v) 2 = 1 

(7) relations in W$. 

For n = 2 we get: 

Corollary 2. The group Aut(F 2 ) is generated by Tx,t 2 ,o~i 2 andr}, sub- 
ject to the following relations: 

(1) T? 2 = 1 

(2) (a l2V ) 3 = 1 

(3) ((^) 2 r 2 ) 2 = 1 

(4) a\ 2 = 1 

(5) rl = 1 

(6) (r lC r 12 ) 4 = 1 

(7) r 2 = cr 12 Tia 12 . 



2. Brown's theorem 

To find our presentation, we use the method described by K. S. 
Brown in [2]. This method applies whenever a group G acts on a 
simply-connected CW-complex by permuting cells, but the desciption 
is simpler if the complex is simplicial and the action does not invert 
edges. Since this is the case for us, we describe this simpler version. 
We remark that a presentation of the fundamental group of a complex 
of groups, whether or not it arises from the action of a group on a 
complex, can be found in [T], Chapter III.C. 

Let G be a group, and X a non-empty simply-connected simplicial 
complex on which G acts without inverting any edge. Let V, £ and T 
be sets of representatives of vertex-orbits, edge-orbits, and 2-simplex- 
orbits, respectively, under this action. The group G is generated by 
the stabilizers G v of vertices in V together with a generator for each 
edge e G S. There is a relation for each element of T. Other relations 
come from loops in the 1-skeleton of the quotient X/G. In order to 
write down a presentation explicitly, we choose the sets V, £ and T 
quite carefully, as follows. 

The 1-skeleton of the quotient X/G is a graph. Choose a maximal 
tree in this graph and lift it to a tree T in X. The vertices of T form V, 
our set of vertex-orbit representatives for the action of G on X. Since 
the edges of T are not a complete set of edge-orbit representatives, 
we complete the set £ by including for each missing orbit a choice 
of representative which is connected to T. Finally, for the set J 7 , we 
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choose representatives for the 2-simplices so that they also have at least 
one vertex in T. 

We obtain a presentation for G as follows: 
Generators. The group G is generated by the stabilizers G v for v G V 
together with a generator t e for each e G £. 

Relations. There are four types of relations: tree relations, edge rela- 
tions, face relations and stabilizer relations. The tree relations are: 

(1) t e = 1 if e G T. 

There are edge relations for each edge e E £ which identify the two 
different copies of G e , the stabilizer of e, which can be found in the 
stabilizers of the endpoints of e. To make this explicit, we orient each 
edge e G £ so that the initial vertex o(e) lies in T, and let i e : G e — > 
Gr ( e ) denote the inclusion map. There is also an inclusion G e — > G t ( e ), 
where t(e) is the terminal vertex. Note that when t(e) is not in T, 
G t ( e ) is not in our generating set. To encode the information of this 
inclusion map in terms of our generating set we must do the following. 
Since t(e) is equivalent to some vertex w(e) in T, we choose g e G G 
with g e w(e) = t(e) (if t(e) G T, we choose g e = 1). Conjugation by g e 
is an isomorphism from G t ( e ) to G w ( e \, so we set c e : G e — > G w ( e ) to be 
the inclusion G e — > Gf( e ) followed by conjugation by g e . Equating the 
two images of G e gives us the edge relations, which are then: 

(2) For x G G e , t e i e {x)t~ l = c e (x). 

There is a face relation for each 2-simplex A G T . To describe this, we 
use the notation established in the previous paragraph. 

We digress for a moment to consider an arbitrary oriented edge e' of 
X with o(e') G V. This edge is equivalent to some edge e G £. If the 
orientations on e' and e agree, then e! = he for some h G G ( e /), and 
t(e') = hg e w(e). If the orientations do not agree, then e' = hg~ 1 e for 
some h G G ( e '), and t(e') = hg~ 1 o(e). The element /i is unique modulo 
the stabilizer of e'. 

Now let e^e^eg be an oriented edge-path starting in T and going 
around the boundary of A. Since e[ originates in T, we can associate 
to it elements h\ G G ( e ' i ) and g\ = h\gf^ as described above. Then 
e' 2 originates in g±T, so g\ X e' 2 originates in T, and we can find /12 and 

92 = h 2 gf^ for g^e^. Now e' 3 originates in gxg^T so we can find /i 3 and 

93 — ^39^ associated to g 2 1 9i 1 e 3 . Set g& = gig2g3, and note that g& 
is in the stabilizer of the vertex o{e' 1 ), so that the following is a relation 
among our generators: 

(3) For each A G T, h x t^h 2 t^h^ = g A . 

Here the sign on t £i is equal to the sign on g e . in the expression for g^. 
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Finally, a stabilizer relation is a relation among the generators of a 
vertex stabilizer G v . 

Theorem 2. (Brown) Let X be a simply- connected simplicial com- 
plex with a simplicial action by the group G which does not invert 
edges. Then G is generated by the stabilizers G v (v £ V) and sym- 
bols t e (e G S) subject to all tree, edge, face and stabilizer relations as 
described above. 

3. Computations 

3.1. The Degree 2 complex. We will apply Theorem [2] to a certain 
sub complex of the spine of Auter space. The spine of Auter space 
is a contractible simplicial complex on which Aut(F n ) acts with finite 
stabilizers and finite quotient. For full details on the construction of 
Auter space, we refer to [I]. 

A vertex in the spine of Auter space is a connected, basepointed 
graph T together with an isomorphism g: 7Ti(T) — > F n , called a mark- 
ing. (Note: often in the literature the marking goes in the other direc- 
tion). We require all vertices of T to have valence at least three, and 
we also assume that T has no separating edges. One can describe the 
marking g by labeling certain edges of T as follows. Choose a maximal 
tree in T. The edges not in this maximal tree form a natural basis for 
the fundamental group 7Ti(r). Orient each of these, and label them by 
their images in F n . This description depends on the choice of maximal 
tree; for instance the labeled graphs in Figure [T] represent the same 
vertex. 




Figure 1. Two labeled graphs representing the same 
vertex in the spine of Auter space 

Two marked graphs span an edge in the spine if one can be obtained 
from the other by collapsing a set of edges (this is called a forest col- 
lapse). A set of k + 1 vertices spans a /c-simplex if each pair of vertices 
spans an edge. 
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The group Aut(F n ) acts on Auter space on the left by a ■ (g, T) = 
(a o g, r). This is represented on a labeled graph by applying a to the 
edge-labels. Figure [2] shows the results of applying rj to the graph from 
Figured! Note that this is the same marked graph, so that 77 fixes this 
vertex of the spine. 




Figure 2. Action of rj on a Nielsen graph. 

The degree of a graph is defined to be 2n minus the valence of the 
basepoint. The only graph of degree is a rose, and the only graph of 
degree 1 is the graph underlying the marked graph in Figure [U There 
are five different graphs of degree 2. 

A forest collapse cannot increase degree, so the vertices of degree at 
most i span a subcomplex Ki of the spine. Hatcher and Vogtmann 
proved that the subcomplexes Ki act like "skeleta" for the spine of 
Auter space: 

Degree Theorem 1. [I] Ki is i- dimensional and (i — l)-connected. 

In particular, the subcomplex K 2 spanned by graphs of degree at 
most 2 is a simply-connected 2-complex. 

3.2. Quotient. The quotient of K 2 by the action of Aut(F n ) was com- 
puted in [I]. For n > 4, this quotient has seven vertices, thirteen edges 
and seven triangles. Figure [3] shows a lift of these simplices to K 2 for 
n — 4. For n > 4, the picture is the same except one must add n — 4 
loops at the basepoint. The darkest edges represent a choice of tree T 
lifting a maximal tree in the 1-skeleton of K 2 /Aut(F n ), and the lighter 
solid edges represent the additional edges in £. For n = 3, the picture 
is the same except that the backmost triangle is missing and every re- 
maining graph has one fewer loop at the basepoint. For n = 2, there 
are only the three leftmost triangles and every remaining graph has 
two fewer loops at the basepoint. 

3.3. Vertex stabilizers. We will use the labels in Figure [3] to refer 
to the vertices of T, and we will denote by W n -i the subgroup of W n 
which permutes and inverts the last n — i generators. 
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The stabilizer of a vertex in the spine of Auter space can be identi- 
fied with the automorphism group of the marked combinatorial graph 
associated to that vertex [S|. We compute: 

Go = stab(vo) = W n . 

G\ = stab{v\) = S3 x W n -2i where S3 is the symmetric group on 
the three vertical edges, which is generated by ai 2 and r\. 

G 4 = stab{v±) = (Z 2 x Z 2 ) x W n _ 2 - Here one Z 2 is generated by 
CT12 and the other Z 2 is generated by t\t 2 . 

Since v% = rjv^, G3 = stab(v 3 ) = r]G^r], which is generated by r/T^r] 
and rjaur]. 

Gi = stab{y2) = (Z 2 x Z 2 ) x W / n _ 2 . The first Z 2 is generated by 
W\ T i r l an d the second by T\. 
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G-j = stab(v 7 ) = D 8 x W n _ 3 , where D 8 is the dihedral group gener- 
ated by rja^r] and r 2 cri 3 . 

Gq = stab(v e ) = D 8 x W n -3. Here D 8 is the dihedral group gener- 
ated by 0i2 and rjai^r}. Note that Gj = tjGqT], since vj = tjvq. 

G5 = stab(vs) = S 4 x W n -3. The symmetric group S 4 corresponds 
to permuting the edges which are not loops and is generated by the 
involutions i2 , Wis^V an d 023- Note that G 6 is a subgroup of G 5 . 



G 8 = stab(v 8 ) = ((S 3 x S 3 ) x Z 2 ) x W n _ 4 . The factor Z 2 is gener- 
ated by uj = 013024, the first S 3 is equal to G\ and the second S 3 is 
ujG\uj . 



G 4 = Z 2 x Z 2 



G 8 * (S 3 x S 3 ) x Z 2 




G 2 = Z 2 x 




G 7 ^D 8 



(77, CT12, 034)/ /{ai2, (J130-24) . 



/(fl 3 T 2 > 





(r;cri 2 7?) \ 






/ (^12) y" 






\ (<^12> 






> 












(ri) 






{CT12, (J23) 













(o-12,77CTl3T2?7} 



G 



5 = Zj4 



Figure 4. Edge and vertex stabilizers with W n -^ fac- 
tors omitted, except at Gq. The vertex stabilizers are 
generated by the incoming edge stabilizers. 



By Brown's theorem, Aut(F n ) is generated by the vertex stabilizers 
Gi corresponding to vertices of T, i.e. G , Gi, G 2 , G 3 , G 5 , G 6 and G 8 , 
together with a generator t e for each of the 13 edges of S. We denote 
the oriented edge from Vi to Vj by e^-. 
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3.4. Tree relations. If e G T (i.e. e = eofc for & G {3, 6, 8} or e^o for 

fc G {1, 2, 5}), then the tree relations set t e = 1. 

3.5. Face relations. If all edges of a triangle A are in £ and two of 

the edges lie in T, then h — 1 and g e = 1 for all edges in the boundary 
of A, so the face relation associated to A reduces to t e = 1 for the third 
edge e. We now have t e = 1 for all edges except eo4 and eo7- 

The only faces which do not have two edges in T are the shaded faces 
labeled A 104 and A 107 in Figure [3j The boundary of A 10 7 is given by 
the edge-path loop ei e 07 e 7 i. The first edge e w is in T, giving h w = 1 
and g ei0 = 1, so g w = 1. The second edge e 7 is in 8, so /i 07 = 1; 
this edge has t(eoj) = v*? = tjvq, so w(eo7) = vq and g em = 77, giving 
g 7 = ?7- The last edge e 7 i is equal to rje e i, and e 61 G £. Thus /i 7i = 1, 
and g eri = 1, giving g 71 = 1. We have giog^gji = r), and the relation 
associated to A107 is now 



which reduces to t em = 77. An identical calculation for A 104 gives 
t eo4 = T), since 77^4 = v 3 . 

3.6. Edge relations. The edge relations identify generators of the 
vertex groups with the appropriate products of the r i; and 77. If e G 
T, the edge relations identify all of the generators written as products of 
Ti and Oij in our descriptions of the Gi with the corresponding elements 
of Go = W n \ in particular, the subgroups W n -k of the stabilizers are all 
identified with the corresponding subgroup of Go- The edge relation 
associated to eo4 identifies the generators of G3 with r/r^r] and rja^r), 
since rjv^ = V3. The edge relation associated to then identifies the 
first generator of G 2 with rjT^r). 

The edge relation associated to e 7 identifies the second generator of 
G 6 with rjT2(Ji 3 r], since r]v 7 = v e . The edge relation associated to e 56 
identifies Gq with the subgroup of G5 generated by 77x20-1377 and arz. 

The edge relation associated to e±s identifies the first S3 with the 
corresponding E 3 subgroup of G\. 

3.7. Stabilizer relations. We will not list the relations in Go = W n . 
The relations in G\ which do not come from Go are those involving 77, 
i.e. 



1-t, 



l-t, 



•1-t, 



n 



(i) 
(2) 

(3) 
(4) 



(vn) 2 



1 



1 i,j>2. 



1 



1 



i > 2 
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Since G 3 = 77G477, and G4 is a subgroup of W n , G 3 does not contribute 
any new relations. The fact that the generators of Z 2 x Z 2 < G 2 
commute contributes the relation {rjT^rjTi) 2 = 1, which looks a little 
nicer if we conjugate by r]T\. 

(5) ((^) 2 r 2 ) 2 = 1. 

In the dihedral group D 8 < Gq, the fact that the product of our gen- 
erators has order 4 contributes a new relation 

(6) (?7cri3T 2 ?7cri2) 4 = 1- 

The symmetric group S 4 < G5 is generated by the involutions cr 12 , <j 23 
and (j) = r]ai 3 T 2 r], with relations (cr 12 cr 13 ) 3 = 1, (<7i 2 </>) 4 = 1 and finally 
O"i20cri2(c"230) 2 = 1- The first relation comes from Go and the second 
from Gq, so G5 adds only the third relation, i.e. 

(7) ^12^13^2^12 (cr23Wl3?2?7) 2 = 1- 

The fact that the two copies of £ 3 which are contained in G§ com- 
mute produces the relation (o"i4<7 23 ?7cr 23 <7i4?7) 2 = 1, i.e. 

(8) (a 14 a 23 r/) 4 = 1. 

All other relations in G$ are consequences of this and relations in Go 
and Gi; for example the fact that r?cxi 2 ?7 = a 3 4 commutes with i] is a 
consequence of relations already accounted for in G\. 

This completes the proof of Theorem [TJ and its corollaries. 

Acknowledgments: Karen Vogtmann was partially supported by 
NSF grant DMS-0204185. 
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